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La pr&ente invention conceme un proc6de et un dispositif de tatouage d'une 
marque dans une image comprenant au moins trois composantes. 

Elle conceme egalement un process et un dispositif de detection d'une marque 
inseree dans une image comprenant au moins trois composantes. 

L'invention se situe dans le domaine du tatouage, ou Watermarking en 
terminologie anglo-saxonne, des images comprenant plusieurs composantes telles que 
par exemple les images en couleurs. Ces techniques de tatouage peuvent par exemple 
6tre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit Stre entre autres robuste aux differentes 
manipulations de 1' image. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afinvde 
preserver la quality de l'image. •'. 

Dans la demande francaise deposee sous le numero 0304592 par la prdsente 
demanderesse et non encore publiee sont decrits un proc&te et un dispositif fie 
tatouage d'une image en couleurs par approche vectorielle en tenant compte dejla 
dimension couleur de cette derniere. i*. 

Selon cette demande, le tatouage d'une marque dans l'image est effects seton 
une regie d'insertion prenant en compte la position relative de trois vecteurs- de 
composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
marquage pouvant etre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de l'image. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
presente dans cette demande peut dans certains cas, etre visible lorsque 1'on desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
est peu robuste lorsque l'on desire rendre le tatouage invisible. 

L'invention a pour but de resoudre les inconvenients de l'art anteneur en 
proposant un procede et un dispositif permettant le tatouage d'une marque dans une 
image qui soit a la fois invisible et plus robuste que 1'etat de la technique. 

A cette fin, selon un premier aspect, l'invention propose un procede de tatouage ' 
d'une marque dans une image comprenant au moins trois composantes, caracteris6 en 
ce que le procede comporte les etapes de decomposition d'au moins une composante 
de l'image en sous-bandes de details selon differentes directions et comprenant des 
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La presente invention conceme un procede et un dispositif de tatouage d'une 
marque dans une image comprenant au moins trois composantes. 

Elle concerne egalement un procede et un dispositif de detection d'une signature 
inseree dans une image comprenant au moins trois composantes. 
5 L' invention se situe dans le domaine du tatouage, ou Watennarking en 

terminologie anglo-saxonne, des images comprenant plusieurs composantes telles que 
par exemple les images en couleurs. Ces techniques de tatouage peuvent par exemple 
etre utilisees pour la protection du droit d'auteur sur une image numerique. 

La marque tatouee dans une image doit etre entre autres robuste aux differentes 
10 manipulations de F image. Ces manipulations sont par exemple la compression de 
celle-ci. 

La marque tatouee dans une image doit aussi etre imperceptible afin de 
preserver la qualite de F image. 

Dans la demande fran9aise deposee sous le numero 0304592 par la presente 
15 demanderesse et non encore publiee sont d6crits un procede et un dispositif de 
tatouage d'une image en couleurs par approche vectorielle en tenant compte de la 
dimension couleur de cette derniere. 

Selon cette demande, le tatouage d'une marque dans F image est effectue selon 
une regie d'insertion prenant en compte la position relative de trois vecteurs de 
20 composantes. 

Selon cette technique, le tatouage de la marque est effectue selon une force de 
marquage pouvant etre adaptee en fonction des caracteristiques colorimetriques ou de 
texture de F image. 

Les inventeurs de la presente invention ont remarque que le tatouage tel que 
25 presente dans cette demande peut, dans certains cas, etre visible lorsque Fon desire 
augmenter la robustesse de la marque. Dans le cas contraire, le tatouage de la marque 
est peu robuste lorsque Fon desire rendre le tatouage invisible. 

L'invention a pour but de r6soudre les inconvenients de Fart anterieur en 
proposant un procede et un dispositif permettant le tatouage d'une marque dans une 
30 image qui soit a la fois invisible ct plus robuste que Fetat de la technique. 

A cette fin, selon un premier aspect, F invention propose un procede de tatouage 
d'une marque dans une image comprenant au moins trois composantes, caract6rise en 
ce que le procede comporte les etapes de decomposition d'au moins une composante 
de Fimage en sous-bandes de details selon differentes directions et comprenant des 
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coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 
details a laquelle il appaitient et son amplitude; de determination, pour chaque 
position, d'informations representatives de variations d'amplitudes locales selon 
differentes directions a partir des amplitudes des coefficients a cette position dans les 
5 differentes sous-bandes de details et des coefficients proches de cette position dans les 
differentes sous-bandes de details; de determination d'une force de marquage a 
chaque position a partir des informations representatives de variations d'amplitudes 
locales selon differentes directions d&erminees pour la position et de tatouage dans 
t'image d'une marque constitute par duplication d'une signature, la marque etant 
10 composee d'une pluralite d'informations binaires, le tatouage etant effectue\ en 
inserant chaque information binaire a une position de l'image selon la force de 
marquage dtterminee pour une position correspondante a la position a laquelle est 
inseree l'infonnation binaire. 

Correlativement, l'invention concerne un dispositif de tatouage d'une marque 
15 dans une image comprenant au moins trois composantes, caracterise en ce que Se 
dispositif comporte des moyens de decomposition d'au moins une composante ,de 
l'image en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande .de 
details a laquelle il appartient et son amplitude ; des moyens de determination, poiir 
20 chaque position, d'informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details ; des moyens de determination d'une force 
de marquage a chaque position a partir des informations representatives de variations 
25 d'amplitudes locales selon differentes directions determinees pour la position et des 
moyens de tatouage dans l'image d'une marque constitute par duplication d'une 
signature, la marque etant composee d'une pluralite d'informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
l'image selon la force de marquage dtterminee pour une position correspondante a la 
30 position a laquelle est inseree Pinformation binaire. 

Ainsi, en determinant des informations representatives de variations 
d'amplitudes locales selon differentes directions a chaque position dans les sous- 
bandes de details et en determinant une force de marquage a chaque position a partir 
des informations representatives de variations d'amplitudes locales selon les 
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differentes directions determinees, il est possible d'ajuster l'insertion des informations 
binaires a inserer de maniere optimale et ainsi d'obtenir un tatouage d'une marque 
dans une image a la fois robuste et invisible. 

En effet, en determinant des informations representatives de variations 
d'amplitudes locales selon differentes directions, il est possible d'ajuster le marquage 
pour toutes variations d'amplitudes et cela meme pour les variations d'amplitudes 
locales selon la direction diagonale. 

L'energie associee a ces directions diagonals etant plus faible que les directions 
horizontal et diagonales, la presente invention prend neanmoins en compte les 
variations d'amplitudes dans ces directions pour la determination de la force de 
marquage a ces positions. Une telle determination permet ainsi d'ajuster la force de 
marquage selon chaque direction des variations d'amplitudes. 

Plus le nombre d' informations inserees dans l'image est important, plus le 
tatouage de la marque est robuste et plus la force de marquage est adaptee aux 
1 5 particularites locales de l'image, moins la marque inseree est visible. 

Selon un autre aspect de l'invention, chaque composante de l'image est 
decomposee en sous-bandes de details selon differentes directions et on determine, 
pour chaque composante et pour chaque position, des informations representatives de 
variations d'amplitudes locales, on determine une force de marquage a chaque 
20 position de chaque composante et on insere chaque information binaire selon la force 
de marquage d&erminee pour une composante a une position correspondante a la 
position a laquelle est inseree 1'information binaire. 

Selon un autre aspect de l'invention, lors de l'etape de determination des 
informations representatives de variations d'amplitudes locales pour chaque 
25 composante et pour chaque position, on met au carre l'araplitude de chaque 
coefficient de chaque sous-bande de details de chaque composante et on calcule, pour 
chaque coefficient de chaque sous-bande de details de chaque composante, une valeur 
mediane a partir des amplitudes mises au carre du coefficient et des coefficients 
proches du coefficient. 

30 Ainsi, en elevant au carr6 les amplitudes des coefficients, on introduit une 

notion d'energie aux coefficients de la sous-bande. lis peuvent alors etre considers 
comme des indicateurs de revolution de l'energie dans l'image. 
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De plus, en calculant pour chaque coefficient sa valeur mediane, les zones de 
des sous-bandes comprenant de fortes variations d'amplitudes sont mises en evidence 
tout en evitant des eventuelles detections de ruptures de contours. 

Selon un autre aspect de F invention, lors de l'etape de determination de la force 
5 de marquage a chaque position de chaque composante, on forme pour chaque position 
un vecteur dont les coordonnees sont les valeurs medianes calculees dans chaque 
sous-bande de details, on groupe les vecteurs dont les coordonnees sont similaires 
dans des classes predetermines et on affecte une force de marquage a chaque position 
en fonction de la classe predetermine a laquelle appartient le vecteur de la position. 

1 0 Selon un autre aspect de l'invention, ies classes predeterminees sont la classe 

regroupant les vecteurs representatifs de zones ne comportant pas de variations ou la 
classe regroupant les vecteurs representatifs de zones de Pimage comportant des 
variations majoritairement horizontals, ou la classe regroupant les vecteurs 
representatifs de zones de Fimage comportant des variations majoritairement 

15 verticales ou la classe regroupant les vecteurs representatifs de zones de Fimage 
comportant des variations majoritairement diagonales, ou la classe regroupant les 
vecteurs representatifs de zones de Fimage tres fortement texturees et sans direction 
privilegiee. 

Ainsi, en utilisant un nombre important de classes, il est possible de determiner 
20 precisement les variations d'amplitudes locales et ainsi d'adapter en consequence la 
force de marquage. 

Selon un autre aspect de l'invention, la force de marquage est en outre affectee 
en fonction de la composante de P image. 

Ainsi, il est possible d'ajuster la marque en prenant en compte les proprietes du 
25 systeme visuel humain. 

Selon un autre aspect de l'invention, la decomposition est une decomposition en 
ondelettes de Haar. 

En effet, Pondelette de Haar est particulierement bien adaptee pour la detection 
de texture car elle ne fait pas apparaitre d'effets de bord sur Pimage tout en etant 
30 simple dans son implementation. 

Selon un autre aspect de Tinvention, lors du tatouage de la marque dans Timage, 
on decompose chaque composante de Timage en sous-bandes comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande a 
laquelle il appartient et son amplitude ; on forme, pour chaque position, un vecteur 
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pour chaque composante, chaque vecteur ayant comme coordonnees les amplitudes 
des coefficients a cette position dans les differentes sous-bandes de details de la 
composante ; on determine, pour chaque position, le vecteur devant etre modifie parmi 
les vecteurs de la position ; on modifie les coordonnees du vecteur determine en 
5 fonction de 1'information binaire a inserer et on reconstruit l'image a partir des 
coefficients des sous-bandes et des coordonnees des vecteurs modifies. 

L'invention concerne aussi un procede de detection d'une signature inseree dans 
une image comprenant au moins trois composantes, caracterise en ce que le procede 
comporte les etapes de decomposition d'au moins une composante de l'image en sous- 
10 bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caract6rise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude ; de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
15 details et des coefficients proches de cette position dans les differentes sous-bandes de 
details et de detection de la signature a partir d'au moins une partie d'informations 
binaires inserees en une pluralit6 de positions de l'image et des informations 
representatives des variations d'amplitudes locales selon differentes directions 
correspondantes aux positions des informations binaires. 
20 Correlativement, 1'invention propose un dispositif de detection d'une signature 

inseree dans une image comprenant au moins trois composantes, caracterise en ce que 
le dispositif comporte des moyens de decomposition d'au moins une composante de 
l'image en sous-bandes de details selon differentes directions et comprenant des 
coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande de 
25 details a laquelle il appartient et son amplitude ; des moyens de determination, pour 
chaque position, d'informations representatives de variations d'amplitudes locales 
selon differentes directions a partir des amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details et des coefficients proches de cette position 
dans les differentes sous-bandes de details et des moyens de detection de la signature a 
30 partir d'au moins une partie d'informations binaires inserees en une pluralite de 
positions de l'image et des informations representatives des variations d'amplitudes 
locales selon differentes directions correspondantes aux positions des informations 
binaires. 
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Ainsi, en prenant en compte des informations representatives des variations 
d'amplitudes locales selon differentes directions correspondantes aux positions des 
informations binaires, il est possible de determiner, parmi Ies informations binaires 
comprises dans l'image, lesquelles sont susceptibles d'etre les plus fiables. 
5 Selon un autre aspect de Tinvention, les informations binaires utiiisees pour la 

detection sont les informations binaires comprises k des positions de l'image pour 
lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent k des informations representatives des variations 
d' amplitudes locales predeterminees. 
10 Selon un autre aspect de 1 'invention, des ponderations sont affectees a au moins 

une partie des informations binaires, les ponderations etant affectees en fonction des 
informations representatives des variations d'amplitudes aux positions 
correspondantes aux positions des informations binaires. 

L'invention conceme aussi le programme d'ordinateur stocke sur un suppdrt 
15 d'informations, ledit programme comportant des instructions permettant de mettre eii 
oeuvre les procedes de tatouage et/ou de detection d'une marque precedemmeht 
decrits, lorsqu'ils sont charges et executes par un systeme informatique. ■ 

Les caracteristiques de l'invention mentionnees ci-dessus 5 ainsi que d'autreSj 
apparaitront plus clairement & la lecture de la description suivante d'un exemple de 
20 realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels: 

la Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image et/ou de detection d'une marque inser£e dans une image en couleurs; 

la Fig. 2 represente un algorithms de determination pour une pluralite de 
25 positions de l'image d' informations representatives de variations d'amplitudes 
locales selon differentes directions ; 

la Fig. 3 represente l'algorithme de tatouage d'une marque dans une image en 
couleurs ; 

la Fig. 4 represente un algorithms detaille de 1'etape d'insertion d'une 
30 information binaire a une position du niveau de resolution le plus bas de l'image a 
tatouer ; 

la Fig. 5 est un exemple de marque cree par redondance d'une signature generee 
par une cle de mani^re pseudo aleatoire ; 
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Ainsi, en prenant en compte des informations representatives des variations 
d' amplitudes locales selon differentes directions correspondantes aux positions des 
informations binaires, il est possible de determiner, parmi les informations binaires 
comprises dans l'image, lesquelles sont susceptibles d'Stre les plus fiables. 
5 Selon un autre aspect de l'invention, les informations binaires utilisees pour la 

detection sont les informations binaires comprises a des positions de Fimage pour 
lesquelles les informations representatives des variations d'amplitudes locales selon 
differentes directions correspondent a des informations representatives des variations 
d'amplitudes locales predeterminees. 

10 ' Selon un autre aspect de l'invention, des ponderations sont affectees a au moins 

une partie des informations binaires, les ponderations etant affectees en fonction des 
informations representatives des variations d ? amplitudes aux positions 
correspondantes aux positions des informations binaires. 

L'invention concerne aussi le programme d'ordinateur stocke sur un support 

15 d' informations, ledit programme comportant des instructions permettant de mettre en 
ceuvre les precedes de tatouage et/ou de detection d'une signature precedemment 
decrits, lorsqu'ils sont charges et executes par un systeme informatique. 

Les caracteristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description suivante d'un exemple de 

20 realisation, ladite description etant faite en relation avec les dessins joints, parmi 
lesquels: 

la Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image et/ou de detection d'une signature inseree dans une image en 
couleurs; 

25 la Fig. 2 represente un algorithme de determination pour une pluralite de 

positions de Timage d'informations representatives de variations d'amplitudes 
locales selon differentes directions ; 

la Fig. 3 represente Talgorithme de tatouage d'une marque dans une image en 
couleurs ; 

30 la Fig. 4 represente un algorithme detaille de Tetapc d'insertion d'une 

information binaire a une position du niveau de resolution le plus bas de Timage a 
tatouer ; 

la Fig. 5 est un exemple de marque cree par redondance d'une signature generee 
par une cle de manicre pseudo aleatoire ; 



la Fig. 6 represente un tableau comprenaat differentes forces de marquage 
utilisees par la presente invention en fonction des informations representatives de 
variations d' amplitudes locales selon differentes directions ; 

la Fig. 7 represente Falgorithme de detection d'une marque inseree dans une 
image selon l'algorithme de tatouage selon la presente invention. 

La Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image en couleurs et/ou de detection d'une marque inseree dans une image 
en couleurs. 

Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 
detection d'une marque inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 peut aussi Stre.: 
integre dans un combine telephonique mobile comprenant des moyens de capture 
d' images. 

Le dispositif de tatouage 10 comporte un bus de communication 101 auqueL t 
sont relies un processeur 100 9 une m£moire morte ROM 102, une memoire vive^ 
RAM 103, un ecran 104 et un clavier 105 servant d'interface homme machine, un> 
disque dur 108, un lecteur enregistreur 109 d' informations sur un support amovible.;. 
tel qu'un disque compact et une interface 106 permettant de transferer des images, 
tatouees selon la presente invention sur un reseau de telecommunication 150 et/ou de 
recevoir des images en couleurs pour detecter si une marque a ete inseree dans ces 
images. 

La memoire morte ROM 102 memorise les programmes mettant en ceuvre 
l'invention. Lors de la mise sous tension du dispositif de tatouage 10, les 
programmes selon la presente invention sont transferes dans la memoire vive 103 qui 
contient alors le code executable des algorithmes qui seront decrits ulterieurement en 
reference aux Figs. 2, 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig. 6. 

Le processeur 100 execute les instructions memorisees dans la memoire vive 
103 conform&nent a la presente invention. 

Le dispositif de tatouage 10 comporte un ecran 104 et un clavier 105 permettant 
de s£lectionner des images a tatouer selon la prdsente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner les 
variations d' amplitudes locales selon differentes directions autour d'une position de 



7 



la Fig. 6 represente un tableau comprenant differentes forces de marquage 
utilises par la presente invention en fonction des informations representatives de 
variations d'amplitudes locales selon differentes directions ; 

la Fig. 7 represente l'algorithme de detection d'une signature inseree dans une 
5 image selon l'algorithme de tatouage selon la presente invention. 

La Fig. 1 represente un schema bloc d'un dispositif de tatouage d'une marque 
dans une image en couleurs et/ou de detection d'une signature inseree dans une 
image en couleurs. 

10 Le dispositif de tatouage 10 d'une marque dans une image en couleurs et/ou de 

detection d'une signature inseree dans une image en couleurs selon la presente 
invention est par exemple un ordinateur. Le dispositif de tatouage 10 peut aussi etre 
integre dans un combine telephonique mobile comprenant des moyens de capture 
d'images. 

15 Le dispositif de tatouage 10 comporle un bus de communication 101 auquel 

sont relies un processeur 100, une memoire morte ROM 102, une memoire vive 
RAM 103, un ecran 104 et un clavier 105 servant d'interface homme machine, un 
disque dur 108, un lecteur enregistreur 109 d 'informations sur un support amovible 
tel qu'un disque compact et une interface 106 permettant de transferer des images 

20 tatouees selon la presente invention sur un reseau de telecommunication 1 50 et/ou de 
recevoir des images en couleurs pour detecter si une marque a ete inseree dans ces 
images. 

La memoire morte ROM 102 memorise les programmes mettant en oeuvre 
1'invention. Lors de la mise sous tension du dispositif de tatouage 10, les 
25 programmes selon la presente invention sont transferees dans la memoire vive 1 03 qui 
contient alors le code executable des algorithmes qui seront decrits ulterieurement en 
reference aux Figs. 2, 3, 4 et 7. La memoire morte ROM 102 comporte aussi un 
tableau qui sera decrit ulterieurement en reference a la Fig. 6. 

Le processeur 100 execute les instructions memorises dans la memoire vive 
30 1 03 conformement a la presente invention. 

Le dispositif de tatouage 10 comporte un ecran 104 et un clavier 105 permettant 
de selectionner des images a tatouer selon la presente invention ou de modifier par 
exemple le nombre de classes utilisees par la presente invention pour determiner ics 
variations d'amplitudes locales scion differentes directions autour d'une position de 
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T image ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la Fig. 6. 

La Fig. 2 reprtsente un algorithme de determination pour une pluralite de 
positions de l'image d' informations representatives de variations d'amplitudes 
5 locales selon differentes directions. 

Le processeur 100 du dispositif 10 de tatouage d'une marque et/ou de detection 
d'une marque lit, & partir de la m&noire morte ROM 102, les instructions du 
programme correspondant aux etapes E200 a E214 de la Fig. 2 et les charge en 
memoire vive 103 pour les executer. 
10 L'image a tatouer est une image en couleurs constitute de pixels et comporte 

plusieurs composantes. Ces composantes sont par exemple des composantes 
chromatiques telles que par exemple les composantes Rouge, Verte et Bleu. D'autres 
composantes chromatiques telles que le jaune, le cyan et le Magenta peuvent aussi 6tre 
utilisees. 

15 L'image peut aussi etre representee sous la forme d'une composante dev 

luminance et de deux composantes chromatiques. 

A l'etape E200, le processeur 100 prend une premiere composante de l'image erf 
couleurs a traiter et effectue a l'etape E201 une transformation de cette composante de * 
l'image. Cette transformation est une decomposition en ondelettes ou Discret Wavelet J" 

20 Transform en terminologie anglo-saxonne. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Haar. En effet, Fondelette de Haar est particulierement bien adaptee 
poiu* la determination d'informations representatives de variations d' amplitudes 
locales d'une image car elle ne fait pas apparaitre d'effets de bord sur l'image tout en 

25 etant simple dans son implementation. 

La decomposition d^une image, plus precisement d'une composante de l'image 
est effectu£e en appli quant a l'image deux filtres numeriques respectivement passe- 
bas et passe-haut qui filtrent le signal selon une premiere direction, par exemple 
horizontale. 

30 Apres filtrage, les deux images filtrees sont decimees par deux. Chaque image 

decimee est respectivement appliquee a un filtre passe bas et un passe haut qui les 
filtrent selon une seconde direction, par exemple verticale. Chaque signal filtre 
resultant est ensuite d£cime par deux pour former quatre sous-bandes de resolution. 
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l'image ou de modifier les valeurs des forces de marquage comprises dans le tableau 
de la Fig. 6. 

La Fig. 2 represente un algorithme de determination pour une pluralite de 
positions de l'image d'informations representatives de variations d'amplitudes 
5 locales selon differentes directions. 

Le processeur 100 du dispositif 10 de tatouage d'une marque et/ou de detection 
d'une signature lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E200 a E214 de la Fig. 2 et les charge en 
memoire vive 103 pour les executer. 
10 L'image a tatouer est une image en couleurs constitute de pixels et comporte 

plusieurs composantes. Ces composantes sont par exemple des composantes 
chromatiques telles que par exemple les composantes Rouge, Verte et Bleu. D'autres 
composantes chromatiques telles que le jaune, le cyan et le Magenta peiivent aussi etre 
utilisees. 

15 L'image peut aussi etre representee sous la forme d'une composante de 

luminance et de deux composantes chromatiques. 

A l'ftape E200, le processeur 100 prend une premiere composante de l'image en 
couleurs a traiter et effectue a l'etape E201 une transformation de cette composante de 
Timage. Cette transformation est une decomposition en ondelettes ou Discret Wavelet 
20 Transform en terminologie anglo-saxonne. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Haar. En effet, Fondelette de Haar est particulierement bien adaptee 
pour la determination d'informations representatives de variations d'amplitudes 
locales d'une image car elle ne fait pas apparaitre d'effets de bord sur l'image tout en 
25 etant simple dans son implementation. 

La decomposition d'une image, plus precisement d'une composante de l'image 
est effectuee en appliquant a r image deux filtres numeriques respectivement passe- 
bas et passe-haut qui filtrent le signal selon une prcmtere direction, par exemple 
horizontale. 

30 Apres filtrage, les deux images filtrees sont decimees par deux. Chaque image 

decimee est respectivement appliquee a un filtre passe bas et un passe haut qui les 
fillrent scion une seconde direction, par exemple verticale. Chaque signal filtr6 
resultant est ensuite decime par deux pour former quatrc sous-bandes de resolution. 
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Une sous-bande comporte les composantes ou coefficients de basse frequence 
selon les deux directions du signal d'image. Cette sous-bande est classiquement 
appelee sous-bande basse de premier niveau de decomposition. 

Les trois autres sous-bandes dites de details comportent les coefficients 
ondelettes hautes frequences selon les directions respectives horizontales, verticales et 
diagonales. 

Chacune de ces sous-bandes de details, construite a partir de l'image d'origine, 
contient de reformation correspondant a une orientation respectivement verticale, 
horizontal et diagonale de l'image, dans une bande de frequence donnee. 

La decomposition effectuee est telle qu'une sous-bande d'une resolution donn6e 
est repartie en quatre sous-bandes de resolution inferieure et a done quatre fois plus de 
coefficients que chacune des sous-bandes de resolution imm&iiatement inferieure. 

A quatre coefficients a une position (2x,2y) d'une sous-bande de resolution 
donnee correspond un coefficient dans chaque sous-bande de resolution inferieure 
obtenue a une position (x,y). - . - 

Ainsi, a un coefficient situe a une position (x,y) donnee dans une sous-bande, 
correspondent des coefficients a la m8me position (x,y) dans les autres sous-bandes 
respectives du meme niveau de decomposition. A ces coefficients situes a une position. 
(x,y) donnee correspondent quatre autres coefficients a une position (2x,2y) dans la. 
sous-bande basse frequence de niveau de decomposition superieur. 

Ainsi, a une position d'un sous-bande correspond une position dans l'image 
originate sous forme de pixel et/ou correspond une position dans une sous-bande d'un 
niveau de decomposition different. 

Lorsque l'image est decomposee en deux niveaux de decomposition, la sous- 
bande basse du premier niveau de decomposition est decomposee une nouvelle fois 
selon la meme decomposition que celle decrite precedemment pour former une sous- 
bande basse de second niveau de decomposition et trois sous-bandes de details 
comportant des coefficients ondelettes hautes frequences selon les directions 
respectives horizontales, verticales et diagonales. 

A chaque nouvelle decomposition, la sous-bande basse du niveau de 
decomposition le plus bas est utilisee pour former une nouvelle sous-bande basse de 
niveau de decomposition inferieur et trois sous-bandes de details comportant des 
coefficients ondelettes hautes frequences selon les directions respectives horizontales, 
verticales et diagonales. 
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Selon un mode prefere de la presente invention, la decomposition est effectuee 
sur quatre niveaux de decomposition pour obtenir quatre sous-bandes de quatrieme 
niveau de decomposition. Pour chaque sous-bande de details du quatrieme niveau de 
decomposition, on memorise les coefficients ondelettes hautes frequences selon les 
5 directions respectives horizontals, verticales et diagonales. 

La decomposition effectuee, le processeur 100 considere a Fetape E202 une 
premiere sous-bande de details selon une direction precedemment obtenue. 

A Fetape suivante E203, le processeur 100 eleve au carre Famplitude de chaque 
coefficient de la sous-bande consideree. 
10 Ceci permet d'introduire une notion d'energie aux coefficients de la sous-bande, 

lis peuvent alors etre consideres comme des indicateurs de revolution de Fenergie 
dans 1' image. 

A Fetape suivante E204, le processeur 100 determine une valeur mediane pour 
chaque coefficient de la sous-bande consideree dont Famplitude a ete precedemment 
1 5 elevee au carre. 

Cette valeur mediane est par exemple calculee sur un support de taille trois par 
trois, c'est-a-dire que la valeur mediane est determinee a partir des amplitudes des 
coefficients voisins du coefficient pour lequel la determination est effectuee. Ce calcul 
de mediane a pour effet de mettre en evidence les zones de la sous-bande de details 
20 selon une direction qui comportent de fortes variations, c'est-a-dire des zones 
texturees. 

Cette operation effectu£e, le processeur 100 passe a Fetape suivante E205 et 
verifie si toutes les sous-bandes de details ont ete traitees. 

Dans la negative, le processeur 100 passe a Fetape E206 et r&tere la boucle 
25 constitute des etapes E203 a E206 jusqu'a ce que les trois sous-bandes de details 
soient traitees. 

Lorsque les trois sous-bandes de details comprenant les coefficients ondelettes 
hautes frequences selon les directions respectives horizontales, verticales et diagonales 
ont ete traitees, le processeur 100 passe a Tetape suivante E207. 
30 A Fetape E207, le processeur 100 forme, pour chaque position (x,y) des sous- 

bandes de details du quatri&ne niveau de decomposition, un vecteur de dimension 
trois repr&sentatif de Fintensite des fluctuations locales. 

A chaque position (x,y), le vecteur forme a comme coordonnees la valeur 
mediane determinee precedemment a la position (x,y) pour la sous-bande de details 
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cornportant des coefficients ondelettes hautes frequences selon la direction 
horizontal, la valeur mediane determinee precedemment a la position (x,y) pour la 
sous-bande de details cornportant des coefficients ondelettes hautes frequences selon 
la direction verticale et la valeur mediane determinee precedemment a la position (x,y) 
5 pour la sous-bande de details cornportant des coefficients ondelettes hautes frequences 
selon la direction diagonale. 

Les vecteurs formes, le processeur 100 definit a Tetape E208 les classes selon 
lesquelles les vecteurs formes a l'etape precedente vont etre classes. 
Par exemple, cinq classes sont definies. 
10 La classe notee classe 1 regroupe les vecteurs representatifs de zones ne 

cornportant pas de variations, c'est-a-dire les vecteurs dont les coordonnees sont, de 
faible valeur. 

La classe 2 regroupe les vecteurs representatifs de zones de l'image cornportant 
des variations majoritairement horizontales, c'est-a-dire les vecteurs dont ,Ja 
15 coordonnee valeur mediane calculee dans la sous-bande de details cornportant des 
coefficients ondelettes hautes frequences selon la direction horizontale a une valeur 
importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 
details sont de faible valeur. 

La classe 3 regroupe les vecteurs representatifs de zones de l'image cornportant 
20 des variations majoritairement verticales, c'est-a-dire les vecteurs dont la coordonnee 
valeur mediane calculee dans la sous-bande de details cornportant des coefficients 
ondelettes hautes frequences selon la direction verticale a une valeur importante, 
tandis que les valeurs medianes calculees dans les autres sous-bandes de details sont 
de faible valeur, 

25 La classe 4 regroupe les vecteurs representatifs de zones de l'image cornportant 

des variations majoritairement diagonales, c'est-a-dire les vecteurs dont la 
coordonnee valeur mediane calculee dans la sous-bande de details cornportant des 
coefficients ondelettes hautes frequences selon la direction diagonale a une valeur 
importante tandis que les valeurs medianes calculees dans les autres sous-bandes de 

30 details sont de faible valeur. 

La classe 5 regroupe les vecteurs representatifs de zones de l'image tres 
fortement texturees et sans direction priviiegiee, c'est-a-dire les vecteurs qui ont 
chacune de leur coordonnees a une valeur importante. 
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11 est a remarquer ici que le nombre de classes peut etre reduit. En particulier, 
les classes 2, 3 et 4 peuvent en variante etre groupees en une unique classe. 

En variante, le nombre de classes peut aussi etre augmente. D'autres classes 
regroupant les vecteurs representatifs de zones de Timage comportant des variations 
selon deux directions peuvent aussi etre fornixes. 

L'utilisation de cinq classes est preferee selon la presente invention et permet 
une detection precise des textures comprises dans l'image a traiter. Meme les 
textures dont la direction est majoritairement diagonale pourront etre detectees, bien 
que classiquement, l'energie associee a ces diagonales est plus faible de celles 
associees aux autres directions. 

L'etape E208 effectuee, le processeur 100 va ensuite aux etapes E209 a E212 
classifier des zones de l'image a traiter, c'est-a-dire grouper les vecteurs dans des 
zones a partir des classes precedemment definies. 

Le processeur 100 va ainsi grouper les vecteurs dont les coordonnees sont 
similaires dans les cinq classes predeterminees. 

La methode utilisee est par exemple la m6thode des nuees dynamiques. 

Bien entendu, d'autres methodes peuvent aussi etre utilisees. 

Pour cela, le processeur 100 determine a l'etape E209 un centre initial pour 
chacune des classes 1 a 5. 

Pour la classe 1, le processeur 100 prend le vecteur nul note gO comme centre 

initial. 

Pour la classe 2, le processeur 100 forme un centre initial gl dont les 
coordonnees sont (MaximumH, 0, 0) ou Maximum H est la valeur mediane 
maximale pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction horizontale. 

Pour la classe 3, le processeur 100 forme un centre initial g2 dont les 
coordonnees sont (0, MaximumV, 0) ou MaximumV est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction verticale. 

Pour la classe 4, le processeur 100 forme un centre initial g3 dont les 
coordonnees sont (0, 0, MaximumD) ou MaximumD est la valeur mediane maximale 
pour la sous-bande de details comportant des coefficients ondelettes hautes 
frequences selon la direction diagonale. 



1 er depot 



13 



Pour la classe 5, le processeur 100 forme un centre initial g4 dont ies 
coordonnees sont (MaximumH, MaximumV, MaximumD). 

Les centres initiaux definis, le processeur 100 passe a T etape suivante E210. 
A cette etape, le processeur 100 construit une partition de Timage en zones en 
5 affectant chaque vecteur forme a 1' etape E207 a la classe dont il est le plus proche du 
centre initial. 

A T etape suivante E211, le processeur 100 determine un nouveau centre initial 
representatif de chaque zone a partir des vecteurs qui ont 6t6 affectes respectivement 
a chaque zone. 

10 Cette operation effectuee, le processeur 100 determine si la quality de la 

repartition est am61ioree ou non. 

Dans T affirmative, le processeur 100 retourne a Tetape E210 et reitere les 
etapes E210 a E212 tant que la quality de la repartition est am&ioree. 

Lorsque la qualite de la repartition n'est plus amelioree, le processeur 100 passe 
15 a Tetape E213. 

A Tetape E213, le processeur 100 verifie si toutes les composantes de Timage 
ont ete traitees. . r 

Dans la negative, le processeur 100 passe a Tetape E214, prend une autre 
composante et retourne a Tetape E201 traiter la nouvelle composante de Timage en 
20 couleurs. 

Lorsque toutes les composantes ont ete traitees, a chaque position (x,y) de 
chaque sous-bande de details de chaque composante est associee une classe. 

Cette classe correspond a une determination locale de la texture de Timage a 
une position (x,y). 

25 II est a remarquer ici que la segmentation telle qu'effectuee par Talgorithme de 

la Fig. 2 vise a terminer les zones de Timage pr6sentant des textures et cela quelle 
que soit la direction principale des textures comprises dans Timage. 

II est a remarquer ici qu'en variante, une seule composante peut etre traitee. Par 
exemple, lorsque Timage est form£e d'une composante luminance et de composantes 

30 chromatiques, le present algorithme n'est effectue que sur la composante luminance. 

Ainsi, le processeur 100 du dispositif de tatouage a determine pour chaque 
position des sous-bandes de details du plus bas niveau de resolution des informations 
representatives des variations des amplitudes locales selon differentes directions des 
coefficients des sous-bandes de details a partir des amplitudes des coefficients 




respectivement a cette position et des amplitudes des coefficients proches de cette 
position. 

Le processeur 100 a aussi determine a partir du niveau de resolution le plus bas 
differentes zones de textures. 
5 A partir de ces zones de textures determinees, il est alors possible de determiner 

pour les sous-bandes de details de niveau de resolution superieur et pour P image 
originale et pour chaque position de Pimage des informations representatives des 
variations des amplitudes locales selon differentes directions. 

Ainsi, le present algorithme definit pour chaque position d'une image ou d'une 
10 sous-bande de decomposition les variations des amplitudes locales de Pimage ou 
d'une sous-bande. Le present algorithme permet aussi d'affecter une classe a chaque 
position d'une image ou d'une sous-bande de decomposition. 

La Fig. 3 represente 1'algorithme de tatouage d'une marque dans une image en 
couleurs. 

15 Le processeur 100 du dispositif 10 de tatouage d'une marque dans une image 

en couleurs lit, a partir de la memoire morte ROM 102, les instructions du 
programme correspondant aux etapes E300 a E313 de la Fig. 3 et les charge en 
memoire vive 103 pour les executer. 

L'image a tatouer est une image en couleurs constitute de pixels et comporte 
20 plusieurs composantes chromatiques, par exemple les composantes Rouge, Verte et 
Bleu. L'image peut aussi etre representee sous la forme d'une composante de 
luminance et de deux composantes chromatiques. 

A Petape E300, le processeur 100 prend une premiere composante de Pimage en 
couleurs a traiter et effectue, a Petape E301, une transformation de cette composante 
25 de P image. Cette transformation est une decomposition en ondelettes. 

La decomposition en ondelettes est preferentiellement une decomposition en 
ondelettes de Daubechies. En effet, les ondelettes de Daubechies utilisent des filtres 
portant sur un plus grand nombre d'echantillons que les filtres utilises pour une 
decomposition en ondelettes de Haar. lis offrent ainsi de meilleurs r£sultats pour la 
30 decomposition des images en sous-bandes. 

Par exemple, la decomposition en ondelettes est effectuee sur quatre niveaux de 
decomposition. 

II est a remarquer ici que le nombre de niveaux de decomposition choisi pour le 
tatouage d'une marque dans Pimage peut aussi etre different du nombre de niveau de 
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decomposition choisi pour ralgorithme de determination d'informations 
representatives de variations d'amplitudes locales selon differentes directions 
precedemment decrites en reference a la Fig. 2. 

Lorsque la decomposition en ondelettes est effectuee, le processeur 100 passe a 
I'etape suivante B302 et verifie si toutes les composantes de 1'image en couleurs ont 
ete decomposees en ondelettes. 

Dans la n6gative, le processeur 100 passe a I'etape E303, considere la 
composante suivante et retourne a I'etape E301 decomposer une nouvelle 
composante de 1'image en couleurs de la meme maniere que celle precedemment 
decrite. 

Le processeur 100 reitere la boucle constitute des etapes E301 a E302 tant: que 
toutes les composantes de 1'image n' ont pas ete decomposees. " : 

Lorsque toutes les composantes de 1'image en couleurs ont ete traitees, le 
processeur 1 00 passe a I'etape E3 04. 

A cette etape, le processeur 100 prend, pour chaque composante de 1'image a 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent -k la 
premiere position (x,y) traitee. 

A I'etape suivante E305, le processeur 100 forme, pour la position (x,y) des 
sous-bandes de details du dernier niveau de decomposition, des vecteurs de 
dimension trois dont les coordonnees sont les valeurs des coefficients ondelettes 
hautes frequences des sous-bandes de details pour chaque composante de 1'image. 

Ainsi, pour une position (x,y) un vecteur est determine pour chaque composante 
de 1'image en couleur a traiter. 

Par exemple, lorsque 1'image en couleurs est sous la forme de trois 
composantes Rouge Vert et bleu, les vecteurs sont de la forme : 

Vi(x,yKCoeffH4i(x,y), CoefrV 4[ (x,y), CoeffD 4i (x,y)) 

ou i represente la composante rouge, verte ou bleu 

CoeffH4i(x,y) represente le coefficient de la quatrieme sous-bande de details 
selon la direction horizontal, CoeffV4i(x,y) represente le coefficient de la quatrieme 
sous-bande de details selon la direction verticale et CoeffD4i(x,y) represente le 
coefficient de la quatrieme sous-bande de details selon la direction diagonale. 
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Les vecteurs formes, le processor 100 passe a l'etape E306 et calcule pour la 
position (x,y) courante a distance euclidienne entre chacun des trois vecteurs pris 
deux a deux : 

D RB (x,y) = |V R (x,y)-V B (x,y)| 
D RG (x,y) = |V R (x,y)-V G (x,y)l 
D BG (x,y) = |V B (x,y)-V G (x,y)| 

Cette op6ration effectuee, le processeur 100 passe a l'etape E307 et determine 
pour la position (x,y) courante la plus grande des distances DrbCx^), D RG (x,y) et 
D BG (x,y) calcutees precedemment a l'etape E306. 

Aux etapes suivantes E308 et E309, le processeur 100 determine pour la 
position (x,y) courante, les vecteurs servant de reference pour le marquage du vecteur 
a marquer ainsi que le vecteur parmi les trois vecteurs V R (x,y), V G (x,y) V B (x,y) qui 
va etre utilise pour le marquage ou le tatouage. 

Si D RB (x,y) > D RG (x,y) et D^y) > D BG (x,y), le vecteur V G (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V R (x,y) et V B (x,y) sont 
CO nsid6r6s comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Si D RG (x,y) > D RB (x,y) et D RG (x,y) > D BG (x,y), le vecteur V B (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V R (x,y) et V G (x,y) sont 
consideres comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Si D B0 (x,y) > D RB (x,y) et D BG (x,y) > D RG (x,y), le vecteur V R (x,y) est choisi 
comme vecteur VM comportant la marque et les vecteurs V B (x,y) et V G (x,y) sont 
consideres comme vecteurs de reference notes respectivement Vrefl et Vref2. 

Ces operations effectuees, le processeur 100 passe a l'etape suivante E310 et 
insere une information binaire a la position courante (x,y) sur le vecteur VM 
pr6cedemment determine comme devant comporter l'information binaire. Cette etape 
d'insertion d'une information binaire sur le vecteur VM correspondant a une position 
sera explicit6e plus en detail en regard de la Fig. 4. 

Cette operation effectuee, le processeur passe a l'etape E311 et verifie si la 
position courante est la derniere des positions atraiter. 

Dans la negative, le processeur 100 prend a l'etape E312, pour chaque 
composante de l'image a traiter, le coefficient a la position suivante correspondante 
de chaque sous-bande de details du dernier niveau de decomposition. 
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Tant que tous les coefficients des sous-bandes de details n'ont pas ete traites, le 
processeur 100 reitere la boucle constitute des etapes E305 a E312. 

Lorsque tous les coefficients des sous-bandes de details ont 6t6 traites, le 
processeur 100 passe a Fetape E313 et reconstruit P image en prenant en compte les 
5 coefficients marques par P insertion de la marque. 

Cette operation effectuee, Palgorithme s'arrSte et reprend k Fetape E300 
lorsqu'une nouvelle marque doit Stre tatouee dans une nouvelle image. 

La Fig. 4 represente un algorithme detaille de Fetape E310 de la Fig. 3 
d 5 insertion d'une information binaire a une position du niveau de resolution le plus 
10 bas de 1* image a tatouer. 

L' algorithme de la Fig. 4 decrit la modification des coordonnees du vecteur YM 
determint a Fetape E309 de la Fig. 3 comme comportant une information binaire 
pour une position des sous-bandes de details. 

A Fetape E400, le processeur 100 determine Finformation binaire k inserer a la 
15 position courante en cours de traitement . 

A chaque position des sous-bandes de details correspond une information 
binaire k inserer. 

On gentre par Pintermtdiaire d'une cl6 une signature pseudo aleatoire S. V 

Cette signature S notee 50 en Fig. 5 est constitute d'une serie d' informations 
2Q binaires d'une taille N*N. 

Cette signature peut aussi etre representative du nom de Pauteur, du nom du 
proprietaire de Pimage, du contenu de Fimage ou de tout type d' informations. 

Les informations binaires sont representees en Fig. 5 par des carres noirs ou 
biancs. Les carres noirs des signatures represented une information binaire a la 
25 valeur binaire un tandis que les carres biancs represented une information binaire a 
la valeur binaire zero. 

La signature S comporte un nombre limite d' information par rapport au nombre 
de positions dans les sous-bandes de details. La signature S est dupliquee de maniere 
a ce que a chaque position de sous-bande de resolution la plus basse, ou a chaque 
30 vecteur VM soit associee une information binaire a inserer. 

En effet, plus cette signature sera inseree de maniere redondante un nombre de 
fois important dans les sous-bandes de details, plus la robustesse du marquage sera 
grande. 
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La duplication peut etre effectuee bit a bit comme la redondance notee 5 1 de la 
Fig. 5 on signature par signature comme cela est illustre en 52 de la fig. 5. 

Le nombre de repetitions de la signature 40 est determine par le rapport entre la 
taille de la sous-bande de decomposition du niveau le plus bas et la taille de la 
5 signature. 

Ainsi, pour chaque position des sous-bandes de details correspond une valeur 
binaire a inserer. 

Le processeur determine done a cette etape rinformation binaire zero ou un 
correspondante qui doit etre inseree a cette position. 
10 Cette operation effectuee, le processeur 100 determine a l'etape E401, parmi les 

deux vecteurs de reference Vrefl et Vref2, le vecteur de reference de marquage note 
Vrefin utilise pour la modification du vecteur VM determine a l'etape E309 de la 
Fig* 3 comme comportant la marque pour une position des sous-bandes de details. 

En effet, le marquage selon la presente invention est effectue en modifiant le 
1 5 vecteur VM de mani&re k le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de rinformation binaire a inserer et selon certaines conventions predefinies. 

Plus pr^cisement, le vecteur VM est modifie d'une fa?on telle que la distance 
du vecteur de reference de marquage Vrefm so it inferieure a la distance de T autre 
vecteur de reference. 
20 Par exemple, la convention suivante peut etre prise : 

Si VM est le vecteur VR(x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur Vo(x,y). Le vecteur Vrefm est 
alors le vecteur Vc(x 5 y). 

Si VM est le vecteur Vr(x,y) et la valeur de rinformation binaire k inserer est a 
25 un, le Vecteur VM doit etre rapproche du vecteur V B (x,y). Le vecteur Vrefm est alors 
le vecteur Vs(x > y). . 

Si VM est le vecteur Vc(x,y) et la valeur de rinformation binaire a inserer est a 
zero, le vecteur VM doit €tre rapproche du vecteur Vr(x,y). Le vecteur Vrefm est 
alors le vecteur V R (x,y). 
30 Si VM est le vecteur Vo(x,y) el la valeur de rinformation binaire a inserer est k 

un 5 le vecteur VM doit etre rapproche du vecteur VB(x,y). Le vecteur Vrefm est alors 
le vecteur V B (x,y). 
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Si VM est le vecteur Vfi(x,y) et la valeur de 1* information binaire a inserer est a 
zero, le vecteur VM doit etre rapproche du vecteur V R (x,y). Le vecteur Vrefm est 
alors le vecteur V R (x,y). 

Si VM est le vecteur Vs(x,y) et la valeur de reformation binaire a inserer est a 
5 un, le vecteur VM doit etre rapproche du vecteur Vo(x,y). Le vecteur Vrefm est alors 
le vecteur VBG(x 9 y). 

Le vecteur de reference de marquage determine, le processeur 100 passe 4 
Tetape suivante E402. 

A cette etape, le processeur 100 determine la force de marquage F de 
10 P information binaire a inserer. 

Pour cela, le processeur 100 obtient la classe a laquelle appartient le vecteur 
determine a P etape E208 pour la position courante. 

En fonction de cette classe et du vecteur VM, le processeur 100 determine, par 
exemple a partir d'une table m£moris6e eh memoire morte ROM 102 du dispositif de 
15 marquage 10 la force de marquage de Pinformation binaire. 

Cette table est par exemple conforme a la table telle que representee en Fig. 6. 
La table de la Fig. 6 comporte cinq lignes notees 61 a 65. ^ 
La ligne 61 comporte, pour les differentes composantes de P image, les forces 
de marquage associees a la classe 1 representative de zones considerees comme 
20 uniformes. 

La ligne 62 comporte, pour les differentes composantes de Fimage, les forces 
de marquage associees a la classe 2 representative de zones texturees seion une 
direction majoritairement horizontale. 

La ligne 63 comporte, pour les differentes composantes de Fimage, les valexirs 
25 representatives des forces de marquage associees a la classe 3 representative de zones 
texturees selon une direction majoritairement verticaie. 

La ligne 64 comporte, pour les differentes composantes de F image, les valeurs 
representatives des forces de marquage associees a la classe 4 representative de zones 
texturees selon une direction majoritairement diagonals 
30 La ligne 65 comporte, pour les differentes composantes de F image, les valeurs 

representatives des forces de marquage associees a la classe 5 representative de zones 
fortement texturees. 
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La table de la Fig. 6 comporte autant de colonnes qu'il existe de composantes 
de Timage en couleurs. Selon notre exemple, la table comporte trois colonnes notees 
66 a 68. 

La colonne 66 correspond selon notre exemple a la composante rouge de 
5 Timage a traiter et comprend pour chacune des classes de Talgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante rouge. 

La colonne 67 correspond selon notre exemple a la composante verte de Timage 
a traiter et comprend pour chacune des classes de Talgoritbme de la Fig. 2 une valeur 
representative de la force de marquage pom* la composante verte. 
10 La colonne 68 correspond selon notre exemple a la composante bleue de 

Timage a traiter et comprend pour chacune des classes de Talgorithme de la Fig. 2 
une valeur representative de la force de marquage pour la composante bleue. 

Le processeur 100 determine la composante de Timage a traiter. Cette 
composante est la composante du vecteur qui a 6te determine comme vecteur VM 
15 comportant la marque. Par exemple, si le vecteur VB(x,y) a ete determine a Tetape 
E309 de Talgorithme de la Fig. 3 comme vecteur VM comportant la marque, la 
composante determinee est la composante bleue. 

Le processeur 100 determine ensuite, pour la composante determinee, a quelle 
classe appartient la position en cours de traitement Cette classe a ete prealablement 
20 determinee selon Talgorithme de la Fig. 2. 

En fonction de la composante determinee et de la classe a laquelle appartient la 
position en cours de traitement, le processeur 100 determine ainsi la valeur de la 
force F de marquage a appliquer a cette position. 

II est a remarquer qu'en variante, les forces de marquage peuvent etre 
25 identiques pour chacune des composantes. 

La force de marquage pent aussi etre determinee en variante en determinant a 
quelle classe appartient la position en cours de traitement pour les autres 
composantes. Le processeur 100, selon la pnSsente variante, verifie si les classes 
definies pour chacune des composantes a cette composante sont coherentes. 
30 Si par exemple a cette position, les vecteurs formes k Tetape E207 sont tous 

consideres comme appartenant a une classe identique, la valeur de la force de 
marquage est augmentee. 

Si par contre, la composante determinee est la seule des composantes 
consideree comme comprenant des informations representatives de variations 
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cT amplitudes locales selon au moins une direction, la valeur de la force de marquage 
est reduite. 

Cette operation effectuee, le processeur 100 passe ensuite a Petape suivante 
E403. 

5 A cette etape, le processeur 100 determine si la distance entre le vecteur VM 

comportant la marque et le vecteur reference de marquage Vrefm est superieure a la 
distance entre le vecteur VM comportant la marque et le vecteur reference Vrefl ou 
Vref2 n'ayant pas 6te consid6r6 comme vecteur reference de marquage. 
Dans la negative, le processeur 100 passe a Tetape E405. 
10 Si la distance entre le vecteur VM comportant la marque et le vecteur reference 

de marquage Vrefm est superieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas 6t6 considere comme 
vecteur reference de marquage, le processeur 1 00 passe a r etape E404. 

A cette etape, le processeur 100 modifie le vecteur VM de maniere a ce que la 
15 distance entre le vecteur VM comportant la marque et le vecteur reference de 
marquage Vrefm soit inferieure a la distance entre le vecteur VM comportant la 
marque et le vecteur reference Vrefl ou Vref2 n'ayant pas 6te considere comme 
vecteur reference de marquage. 

Cette modification est effectuee de telle fa?on a rendre la modification du 
20 vecteur VM minimale. 

Cette operation effectuee, le processeur 100 passe a l'etape suivante E405. 
A r etape E405, le processeur 100 calcule le vecteur marque Vwm selon la 
formule : 

Vwm= Vrefm-(l-F)*(Vrefin-VM). 
25 II est a remarquer ici que le vecteur VM est le vecteur determine k l'etape E309 

de l'algorithme de la Fig. 3 ou le vecteur VM deplace a l'etape E403, F la force de 
marquage et Vrefm le vecteur reference de marquage. 

Conformement aux valeurs indiquees dans le tableau de la Fig. 6, la force de 
marquage F varie entre des valeurs comprises entre zero et un. 
30 Lorsque la force de marquage est nulle, c'est-i-dire lorsque la position en cours 

de traitement est dans une zone consider6e comme uniforme, le vecteur marque est 
6gal au vecteur VM. Aucune marque n'est inseree pour cette position. 
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En effet, F insertion de marques dans des zones uniformes d'une image cree des 
perturbations visuellement discernables. L'algorithme selon F invention n'insere done 
aucune marque aux positions correspondantes aux zones uniformes. 

Lorsque la force de marquage F est proche de Funite, le vecteur VM 
5 comportant la marque est quasiment remplace par le vecteur reference de marquage 
Vrefm. 

Ce marquage est particulierement robuste et resiste a tout traitement ulterieur tel 
qu'une compression de Fimage. Ce marquage cree par contre des perturbations dans 
T image discemable. En effectuant un tel marquage lorsque Finsertion est effectuee 
10 dans une zone de Fimage fortement texturee, le marquage reste neanmoins invisible 
pour FceiL 

Lorsque la force de marquage F est par exemple egale a un demi, le vecteur 
marque Vwm est egal a la moyenne des deux vecteurs VM et Vrefm. Ceci permet un 
compromis correct entre la visibility et la robustesse de la marque pour des zones 
1 5 texturees selon une direction privilegiee. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
verte est, quelle que soit la classe a laquelle appartient la position en cours de 
traitement, inferieure a la moitie. En effet, la composante verte permet de mieux 
proteger une marque d'eventuelles attaques mais le systeme visuel humain est plus 
20 sensible aux variations dans cette composante. 

II est a remarquer ici que la force de marquage appliquee sur la composante 
rouge ou la composante bleue est superieure k la moitie lorsque la classe & laquelle 
appartient la position en cours de traitement est une classe de texture. En effet, le 
systeme visuel humain est moins sensible aux variations dans ces composantes, la 
25 marque peut alors etre inseree avec une force de marquage plus importante. 

Le vecteur Vwm calcule, le processeur 100 passe a Fetape 406 et modifie les 
coefficients des sous-bandes de details de la composante modifiee correspondants 
aux coordonnees du vecteur marque Vwm. 

Cette operation effective, le processeur 100 retourne a Fetape E311 de 
30 Falgorithme de la Fig. 3 . 

II est a remarquer ici que le tatouage de Fimage est effectue en inserant une 
information binaire a chaque position et Falgorithme de la Fig. 2 ne definit pas des 
zones qui doivent comporter la marque, mais il permet la determination pour chaque 
position d'une image dMnformations representatives de variations cF amplitudes 
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locales selon differentes directions et de definir une force de marquage a appliquer 
sur chaque position. 

La Fig. 7 represente l'algorithme de detection d'une marque inseree dans une 
image selon l'algorithme de tatouage d'une marque selon la presente invention. 

Le processeur 100 du dispositif 10 de detection d'une marque lit, a partir de la 
memoire raorte ROM 102, les instructions du programme correspondant aux etapes 
E700 a E716 de la Fig. 7 et les charge en memoire vive 103 pour les executer. 

A l'etape E700, le processeur 100 determine, pour chaque position de l'image 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
d'amplitudes locales selon differentes directions. Cette <£tape correspond a 
l'algorithme de la Fig. 2 precedemment decrit. Elle ne sera pas plus explicitee. 

Cette operation effectuee, le processeur 100 passe a l'etape suivante E701 . 

L'etape E701 ainsi que les Stapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 100 passe 
a l'etape suivante E705. 

A cette etape, le processeur 100 prend, pour chaque composante de l'image a 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 

A l'etape suivante E706, le processeur 100 forme, pour la position (x,y) des 
sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de l'image a traiter. Ces vecteurs, de dimension trois, ont comme 
coordonnees les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de l'image. Cette etape est 
identique a l'etape E305 de la Fig. 3. Elle ne sera pas plus explicitee. 

Les vecteurs forme*, le processeur 100 passe a l'&ape E707 et calcule pour la 
position (x,y) courante la distance euclidienne entre chacun des trois vecteurs 
determines a l'etape E706 pris deux a deux. Cette etape est identique a l'etape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 

Cette operation effectuee, le processeur 100 passe a l'etape E708 et determine 
pour la position (x,y) courante la plus grande des distances calculees precedemment a 
l'etape E707. 
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locales selon differentes directions et de definir une force de marquage a appliquer 
sur chaque position. 

La Fig. 7 represente Talgorithme de detection d'une signature inseree dans une 
image selon Talgorithme de tatouage d'une marque selon la presente invention. 
5 Le processeur 100 du dispositif 10 de detection d'une signature lit, a partir de la 

memoire morte ROM 102, les instructions du programme correspondant aux etapes 
E700 a E716 de la Fig. 7 et les charge en memoire vive 103 pour les executer. 

A Tetape E700, le processeur 100 determine, pour chaque position de Timage 
dans laquelle une marque a ete tatouee, des informations representatives de variations 
10 d'amplitudes locales selon differentes directions. Cette etape correspond a 
Falgorithme de la Fig. 2 precedemment decrit. Elle ne sera pas plus explicitee. 
Cette operation effectuee, le processeur 100 passe a Tetape suivante E701 . 
L'etape E701 ainsi que les etapes E702, E703 et E704 sont identiques 
respectivement aux etapes E300, E301, E302 et E303. Elles ne seront pas plus 
1 5 decrites. 

Les decompositions en ondelettes ayant ete effectuees, le processeur 100 passe 
a T etape suivante E705. 

A cette etape, le processeur 100 prend, pour chaque composante de Timage a 
traiter, le premier coefficient correspondant de chaque sous-bande de details du 
20 dernier niveau de decomposition. Ces premiers coefficients correspondent a la 
premiere position (x,y) traitee. 

A T<5tape suivante E706, le processeur 100 forme, pour la position (x,y) des 
sous-bandes de details du dernier niveau de decomposition, un vecteur pour chaque 
composante de T image a traiter. Ces vecteurs, de dimension trois, ont comme 
25 coordonnees les valeurs des coefficients ondelettes hautes frequences des sous- 
bandes de details pour les composantes respectives de Pimage. Cette etape est 
identique a Tetape E305 de la Fig. 3. Elle ne sera pas plus explicitee. 

Les vecteurs formes, le processeur 100 passe a Tetape E707 et calcule pour la 
position (x,y) courante la distance euclidienne entre chacun des trois vecteurs 
30 determines a Tetape E706 pris deux a deux. Cette etape est identique a Tetape E306 
de la Fig. 3. Elle ne sera pas plus explicitee. 

Cette operation effectuee, le processeur 100 passe a Tetape E708 el determine 
pour la position (x,y) courante la plus grande des distances calculees precedemment a 
Tetape E707. 
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A l'etape snivante E709, le processeur 100 determine pour la position (x,y) 
corn-ante, les vecteurs servant de reference Vrefl et Vref2 pour le marquage du 
vecteur a marquer. Ces vecteurs Vrefl et Vref2 sont les vecteurs separes par la plus 
grande distance calculee a l'etape E708. 

Cette operation effectuee, le processeur 100 passe a l'etape suivante E710 et 
determine le vecteur VM qui a ete utilise pour le tatouage ainsi que le vecteur de 
reference de marquage note Vrefm utilise pour la modification du vecteur VM. Le 
vecteur VM est le vecteur n'ayant pas ete utilise comme vecteur de reference a 
l'etape precedente. Le vecteur de reference de marquage Vrefm est determine en 
choisissant le vecteur, parmi les vecteurs de reference Vrefl et Vre£2, qui est le plus 
proche de VM. 

Cette operation effectuee, le processeur 100 determine a l'etape E711 la classe 
determinee pour la position courante a l'etape E700. 

Pour cela, le processeur 100 determine la classe a laquelle appartient le vecteur 
forme k l'etape E700 et ayant la meme composante que le vecteur VM. 

Cinq classes sont utilisees dans la presente invention, ces classes sont 
identiques aux classes 1, 2, 3, 4 et 5 explicitees precedemment en reference a la Eig 
2. 

A l'etape suivante E712, le processeur 100 determine la convention de 
marquage utilisee lors du tatouage de la marque dans l'image. 

En effet et selon la presente invention, le marquage est effectue en modifiant le 
vecteur VM de maniere a le rapprocher du vecteur de reference Vrefl ou Vref2 selon 
la valeur de rinformation binaire a insurer. 

Le processeur 100 deduit ainsi selon la convention utilisee si la valeur de 
Finformation binaire inseree sur le vecteur VM est 6gale a un ou a zero. 

Cette operation effectuee, le processeur 100 memorise a l'etape E713 la valeur 
de l'information binaire determinee ainsi que la classe determinee a l'etape 
precedente E711. 

A l'etape suivante E714, le processeur 100 verifie si chaque position des sous- 
bandes de details a 6te traitee. 

Dans la negative, le processeur 100 passe a l'etape E715 et prend pour chaque 
composante de l'image a traiter le coefficient suivant de chaque sous-bande de 
details du dernier niveau de decomposition. Ces coefficients correspondent a la 
position suivante a traiter. 
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Cette operation effectuee, le processeur 100 retourne a l'etape E706 
precedemment decrite et reitere les etapes E706 a E714 tant que toutes les positions 
des sous-bandes de details ont ete traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a l'etape 

E716. 

A cette etape, le processeur 100 obtient une signature a partir des informations 
binaires memorisees a l'etape precedente E713. 

Lors du tatouage de la marque dans l'image, la signature S a ete dupliquee de 
maniere a ce qu'a chaque vecteur VM, une information binaire soit associee. 

Connaissant la regie de duplication, le processeur 100 obtient au moins une 
partie des informations binaires inserees pour chaque bit de la signature et determine 
pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont ete inserees a des positions 
correspondantes aux classes 2, 3, 4 et 5 sont utilisees pour le calcul de la valeur 
moyenne. 

La classe 1 regroupe les positions de l'image non texturees. Lorsque des 
informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de faible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur l'image 
comprenant la marque, le risque de determination d'une information binaire erronee 
a cette position est important. 

Afin de garantir une bonne detection de la marque, les informations binaires 
comprises ou susceptibles d'etre comprises a ces positions ne sont done pas prises en 
compte. 

En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 
le processeur 100 pondere chaque information binaire par un facteur de confiance 
determine en fonction de la classe correspondant a la position a laquelle 
1'information binaire a ete obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 
correspondantes a la classe 5 ont 6t6 inserees avec une force de marquage plus 
importante que les autres classes. 

Compte tenu des manipulations qui peuvent etre effectuees sur l'image 
comprenant la marque, le risque de determination d'une information binaire en-onee 
a des positions correspondantes k la classe 5 est faible. 
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Cette operation effectuee, le processeur 100 retourae a Fetape E706 
pr£cedemment decrite et reitere les etapes E706 a E714 tant que toutes les positions 
des sous-bandes de details ont ete traitees. 

Lorsque toutes les positions ont ete traitees, le processeur 100 passe a Fetape 
5 E716. 

A cette etape, le processeur 100 obtient une signature a partir des informations 
binaires memorisees a Fetape precedente E713. 

Lors du tatouage de la marque dans Fimage, la signature S a ete dupliquee de 
maniere a ce qu'a chaque vecteur VM, une information binaire soit associee. 
10 Connaissant la regie de duplication, le processeur 100 obtient au moins une 

partie des informations binaires insSrees pour chaque bit de la signature et determine 
pour chaque bit de la signature sa valeur moyenne. 

En effet, seules les informations binaires qui ont ete inserts a des positions 
correspondantes aux classes 2, 3 5 4 et 5 sont utilisees pour le calcul de la valeur 
15 moyenne. 

La classe 1 regroupe les positions de F image non textures. Lorsque. des 
informations binaires sont inserees dans ces zones non texturees, elles le sont avec 
une force de marquage de faible valeur. 

Compte tenu des manipulations qui peuvent etre effectuees sur F image 
20 comprenant la marque, le risque de determination d'une information binaire erronee 
a cette position est important. 

Afin de garantir une bonne detection de la signature, les informations binaires 
comprises ou susceptibles d'etre comprises a ces positions ne sont done pas prises en 
compte. 

25 En variante, lors du calcul de la valeur moyenne de chaque bit de la signature, 

le processeur 100 pondere chaque information binaire par un facteur de confiance 
determine en fonction de la classe correspondant a la position a laquelle 
Finformation binaire a 6te obtenue. 

Selon cette variante, les informations binaires obtenues a des positions 

30 correspondantes a la classe 5 ont ete inserees avec une force de marquage plus 
importante que les autres classes. 

Compte tenu des manipulations qui peuvent etre effectuees sur F image 
comprenant la marque, le risque de determination d'une information binaire erronde 
a des positions correspondantes a la classe 5 est faible. 
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Afin de garantir une meilleure detection de la marque, il est alloue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
obtenues a des positions correspondantes a la classe 5 qu'aux autres informations 
binaires. 

Le processeur 100 calcule ensuite le taux de ressemblance entre la signature 
originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 

Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 



Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
signature detectee correspond ou non a la signature originale. 

Si le taux de vraisemblance est sup6rieur k un seuil predetermine 6gal, par 
exemple a la yaleur num£rique 0,7, la signature detectee correspond alors a la 
signature originale. 

A la fin de cette etape, le processeur 100 retourne a Tetape E700 et attend une 
image a traiter. 

Bien entendu, la presente invention n f est nullement limitee aux modes de 
realisation d6crits ici, mais englobe, bien au contraire, toute variante a la portee de 
Thomme du metier. 



Cc(S, S>= 



^S(x,yyS*(x,y) 
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Afin de garantir une meilleure detection de la signature, il est alloue lors du 
calcul des valeurs moyennes un poids plus important aux informations binaires 
obtcnues a des positions correspondantes a la classe 5 qu'aux autres informations 
binaires. 

5 Le processeur 100 calcule ensuite le taux de ressemblance entre la signature 

originale S dont il dispose et la signature obtenue S' a partir des valeurs moyennes 
precedemment calculees. 

Le calcul du taux de vraisemblance cc(S, S') est par exemple de la forme : 

YS(x,y)*S f (x,y) 
10 Cc(S, S')= i i 

Le processeur 100, en fonction de la correlation ainsi calculee, determine si la 
signature detectee correspond ou non a la signature originale. 

Si le taux de vraisemblance est superieur a un seuil predetermine egal, par 
exemple a la valeur numerique 0,7, la signature detectee correspond alors h la 
1 5 signature originale. ;] 

A la fin de cette etape, le processeur 100 retourne a l'etape E700 et attend une 
image & traiter. 

Bien entendu, la presente invention n'est nullement limitee aux modes de 
realisation decrits ici, mais englobe, bien au contraire, toute variante a la portee de 
20 l'homme du metier. 
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REVENDICATIONS 

1) Procede de tatouage d'une marque dans une image comprenant au moins trois 
composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d 5 au moins une composante de F image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 

5 etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 

10 coefficients proches de cette position dans les differentes sous-bandes de details, 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d'amplitudes locales selon differentes 
directions determinees pour la position, 

- tatouage dans Fimage d'une marque constitute par duplication d'une 
15 signature, la marque etant composee d'une plurality d' informations binaires, le 

tatouage etant effectue en inserant chaque information binaire a une position de 
Fimage selon la force de marquage dtterminee pour une position correspondante a la 
position a laquelle est inseree F information binaire. 

20 2) Procede selon la revendication 1, caracterise en ce que chaque composante de 

Fimage est decomposee en sous-bandes de details selon differentes directions, on 
determine pour chaque composante et pour chaque position des informations 
representatives de variations d'amplitudes locales, on determine une force de 
marquage a chaque position de chaque composante et on insure chaque information 

25 binaire selon la force de marquage determinee pour une composante a une position 
correspondante a la position a laquelle est inseree Finformation binaire. 

3) Procede selon la revendication 2, caracterise en ce que lors de Fetape de 
determination des informations representatives de variations d' amplitudes locales pour 
30 chaque composante et pour chaque position : 

- F amplitude de chaque coefficient de chaque sous-bande de details de chaque 
composante est mise au carr£, 
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RE VENDI CATIONS 

1) Precede de tatouage d'une marque constitute par duplication d'une signature 
dans une image comprenant au moins trois composantes, caracterise en cc que le 
proctde comporte les etapes de : 

- decomposition d*au moins une composante de V image en sous-bandes de 
5 details selon differentes directions et comprenant des coefficients, chaque coefficient 

etant caracterise par sa position dans la sous-bande de details k iaquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d' informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 

10 coefficients a cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details; 

- determination d'une force de marquage a chaque position a partir des 
informations representatives de variations d'amplitudes locales selon differentes 
directions determinees pour la position, "! 

15 - tatouage dans Timage d'une marque constitute par duplication d'une 

signature, la marque etant composee d'une pluralite d' informations binaires, le 
tatouage etant effectue en inserant chaque information binaire a une position de 
Timage selon la force de marquage determinee pour une position correspondante a la 
position & Iaquelle est inseree 1' information binaire. 

20 

2) Procede selon la revendication 1, caracterise en ce que chaque composante de 
I 'image est ddcomposee en sous-bandes de details selon differentes directions, on 
determine pour chaque composante et pour chaque position des infoimations 
representatives de variations d'amplitudes locales, on determine une force de 

25 marquage a chaque position de chaque composante et on insere chaque information 
binaire selon la force de marquage determinee pour une composante a une position 
correspondante a la position a Iaquelle est inseree J 'information binaire. 

3) Procede selon la revendication 2, caracterise en ce que lors de 1'etape de 
30 determination des informations representatives de variations d'amplitudes locales pour 

chaque composante et pour chaque position : 
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- une valeur mediane est calculee, a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient, pour chaque coefficient de 
chaque sous-bande de details de chaque composante. 

5 4) Precede selon la revendication 3, caract&ise en ce que lors de Tetape de 

determination de la force de marquage a chaque position de chaque composante : 

- pour chaque position, un vecteur dont les coordonnees sont les valeurs 
medianes calculees dans chaque sous-bande de details est forme, 

- les vecteurs dont les coordonnees sont similaires sont groupes dans des classes 
10 predetermines, 

- une force de marquage est affectee a chaque position en fonction de la classe 
predetermine a laquelle appartient le vecteur de la position. 

5) Proc&ie selon la revendication 4, caracterise en ce que les classes 
15 predetermines sont la classe regroupant les vecteurs representatifs de zones ne 

comportant pas de variations ou la classe regroupant les vecteurs representatifs de 
. zones de Timage comportant des variations majoritairement horizontales, ou la classe 
regroupant les vecteurs representatifs de zones de Timage comportant des variations 
majoritairement verticales ou la classe regroupant les vecteurs representatifs de zones 
20 de Timage comportant des variations majoritairement diagonales, ou la classe 
regroupant les vecteurs representatifs de zones de Timage tres fortement texturees et 
sans direction privilegtee. 

6) Procede selon la revendication 5, caracterise en ce que la force de marquage 
25 est en outre affectee en fonction de la composante de Timage. 

7) Procede selon Tune quelconque des revendications 1 & 6, caract6rise en ce 
que la decomposition est une decomposition en ondelettes de Haar. 

30 8) Proc<§d6 selon Tune quelconque des revendications 1 a 7, caracterise en ce 

que le tatouage de la marque dans Timage comporte les etapes de : 

- decomposition de chaque composante de Timage en sous-bandes comprenant 
des coefficients, chaque coefficient etant caract6ris6 par sa position dans la sous-bande 
a laquelle il appartient et son amplitude, 
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- r amplitude de chaque coefficient de chaque sous-bande de details de chaque 
composante est mise au carre, 

- une valeur mediane est calculee, a partir des amplitudes mises au carre du 
coefficient et des coefficients proches du coefficient, pour chaque coefficient de 

5 chaque sous-bande de details de chaque composante. 

4) Precede selon la revendication 3, caracterise en ce que lors de Tetape de 
determination de la force de marquage a chaque position de chaque composante : 

- pour chaque position, un vecteur dont les coordonnees sont les valeurs 
10 medianes calcutees dans chaque sous-bande de details est forme, 

- les vecteurs dont les coordonnees sont similaires sont groupes dans des classes 
predeterminees, 

- une force de marquage est affectee a chaque position en fonction de la classe 
predeterminee a iaquelle appartient le vecteur de la position. 

15 

5) Precede selon la revendication 4, caracterisd en ce que les classes 
predeterminees sont la classe regroupant les vecteurs representatifs de zones ne 
comportant pas de variations ou la classe regroupant les vecteurs representatife de 
zones de Timage comportant des variations majoritairement horizontals, ou la classe 

20 regroupant les vecteurs representatifs de zones de Timage comportant des variations 
majoritairement verticales ou la classe regroupant les vecteurs representatifs de zones 
de Timage comportant des variations majoritairement diagonales, ou la classe 
regroupant les vecteurs representatifs de zones de Timage trcs fortement texturees et 
sans direction privilegi6e. 

25 

6) Precede selon la revendication 5, caracterise en ce que la force de marquage 
est en outre affectde en fonction de la composante de Timage. 

7) Precede selon Tune quelconque des revendications 1 a 6, caracterise en ce 
30 que la decomposition est une decomposition en ondelettes de Haar. 

8) Precede selon Tune quelconque des revendications 1 a 7, caracterise en ce 
que le tatouage de la marque dans Timage comporte les etapes de : 
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- formation, pour chaque position, de vecteurs pour chaque composante, chaque 
vecteur ayant comme coordonnees les amplitudes des coefficients a cette position 
dans les differentes sous-bandes de details de la composante, 

- determination, pour chaque position, du vecteur devant etre modifie parmi les 
5 vecteurs de la position, 

- modification des coordonnees du vecteur determine en fonction de 
T information binaire a inserer, 

- reconstruction de V image a partir des coefficients des sous-bandes et des 
coordonnees des vecteurs modifies. 

10 

9) Procede de detection d'une signature inseree dans une image comprenant au 
moins trois composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d'au moins une composante de P image en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 

15 etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

- determination, pour chaque position, d'informations representatives de 
variations d' amplitudes locales selon differentes directions a partir des amplitudes des 
coefficients a cette position dans les differentes sous-bandes de details et des 

20 coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d'au moins une partie d'informations binaires 
ins6rees en une pluralite de positions de Pimage et des informations representatives 
des variations d' amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 

25 

10) Procede selon la revendi cation 9, caracterise en ce que les informations 
binaires utilisees pour la detection sont les informations binaires comprises a des 
positions de 1' image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 

30 representatives des variations d' amplitudes locales predetermines. 

11) Procede selon la revendication 10, caracterise en ce que des ponderations 
sont affectees a au moins une partie des informations binaires, les ponderations etant 
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- decomposition de chaque composante de I' image en sous-bandes comprenant 
des coefficients, chaque coefficient etant caracterise par sa position dans la sous-bande 
a laquelle il appartient et son amplitude, 

- formation, pour chaque position, de vecteurs pour chaque composante, chaque 
5 vecteur ayant comme coordonn6es les amplitudes des coefficients a cette position 

dans les differentes sous-bandes de details de la composante, 

- determination, pour chaque position, du vecteur devant etre modifie parmi les 
vecteurs de la position, 

- modification des coordonnees du vecteur determine en fonction de 
10 1' information binaire a inserer, 

- reconstruction de P image a partir des coefficients des sous-bandes et des 
coordonnees des vecteurs modifies. 

9) Procede de detection d'une signature inseree dans une image comprenant au 
15 moins trois composantes, caracterise en ce que le procede comporte les etapes de : 

- decomposition d'au moins une composante de Timage en sous-bandes de 
details selon differentes directions et comprenant des coefficients, chaque coefficient 
etant caracterise par sa position dans la sous-bande de details a laquelle il appartient et 
son amplitude, 

20 - determination, pour chaque position, d' informations representatives de 

variations d'amplitudes locales selon differentes directions 4 partir des amplitudes des 
coefficients & cette position dans les differentes sous-bandes de details et des 
coefficients proches de cette position dans les differentes sous-bandes de details, 

- detection de la signature a partir d^au moins une partie d' informations binaires 
25 inserts en une pluralite de positions de 1' image et des informations representatives 

des variations d' amplitudes locales selon differentes directions correspondantes aux 
positions des informations binaires. 

10) Procede selon la revendication 9, caracterise en ce que les informations 
30 binaires utilisees pour la detection sont les informations binaires comprises a des 

positions de P image pour lesquelles les informations representatives des variations 
d'amplitudes locales selon differentes directions correspondent a des informations 
representatives des variations d'amplitudes locales predetermines. 
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affectees en fonction des informations representatives des variations d* amplitudes aux 
positions correspondantes aux positions des informations binaires. 

12) Dispositif de tatouage d'une marque dans une image comprenant au moins 
5 trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de l'image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

10 - des moyens de determination, pour chaque position, dMnformations 

representatives de variations d' amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

15 - des moyens de determination d'une force de marquage & chaque position a 

partir des informations representatives de variations d' amplitudes locales selon 
differentes directions determinees pour la position, 

- des moyens de tatouage dans l'image d'une marque constitute par duplication 
d'une signature, la marque etant composee d'une pluralite d'informations binaires, le 

20 tatouage etant effectue en inserant chaque information binaire a une position de 
Fimage selon la force de marquage determinee pour une position correspondante a la 
position a laquelle est inseree rinformation binaire. 

13) Dispositif de detection d'une signature inseree dans une image comprenant 
25 au moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de 1'image en sous- 
bandes de details selon differentes directions et comprenant des coefficients, chaque 
coefficient etant caracterise par sa position dans la sous-bande de details a laquelle il 
appartient et son amplitude, 

30 - des moyens de determination, pour chaque position, d'informations 

representatives de variations d'amplitudes locales selon differentes directions a partir 
des amplitudes des coefficients & cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 
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11) Proccde selon la revendication 10, caracterise en. ce que des ponderations 
sont affectees a au moins une partie des informations binaires, les ponderations etant 
affectees en fonction des informations representatives des variations d'amplitudes aux 
positions correspondantes aux positions des informations binaires. 

5 

12) Dispositif de tatouage d'une marque constitute par duplication d'une 
signature dans une image comprenant au moins trois composantes, caracterise en ce 
que le dispositif comporte ; 

- des moyens de decomposition d'au moins une composante de l'image en sous- 
10 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details & laquelle il 
appartient et son amplitude, 

- des moyens de determination, pour chaque position, d' informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 

15 des amplitudes des coefficients a cette position dans les differentes sous-bandes de 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

- des moyens de determination d'une force de marquage a chaque position a 
partir des informations representatives de variations d'amplitudes locales selon 

20 differentes directions determinees pour la position, 

- des moyens de tatouage dans V image d"une marque constitute par duplication 
d'une signature, la marque etant composee d'une pluralite d' informations binaires, le 
tatouage etant effectut en inserant chaque information binaire a une position de 
r image selon la force dc marquage determinee pour une position correspondante a la 

25 position a laquelle est inseree T information binaire. 

13) Dispositif de detection d'une signature inseree dans une image comprenant 
au moins trois composantes, caracterise en ce que le dispositif comporte : 

- des moyens de decomposition d'au moins une composante de 1'image en sous- 
30 bandes de details selon differentes directions et comprenant des coefficients, chaque 

coefficient etant caracterise par sa position dans la sous-bande de details a laquelle ii 
appartient et son amplitude, 

- des moyens dc determination, pour chaque position, d'informations 
representatives de variations d'amplitudes locales selon differentes directions a partir 
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- des moyens de detection de la signature a partir d'au moins une partie 
d'informations binaires inserees en vine pluralite de positions de Pimage et des 
informations representatives des variations d' amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

5 

14) Programme d'ordinateur stocke sur un support d'informations, ledit 
programme comportant des instructions permettant de mettre en ceuvre le procede de 
tatouage selon Tune quelconque des revendications 1 a 8, lorsqu'il est charge et 
execute par un systeme informatique. 

10 

15) Programme d'ordinateur stocke sur un support d'informations, ledit 
programme comportant des instructions permettant de mettre en oeuvre le procede de 
detection selon Tune quelconque des revendications 9 a 11, lorsqu'il est charge et 
execute par un systeme informatique. 



15 
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des amplitudes des coefficients a cette position dans les differentes sous-bandes dc 
details et des coefficients proches de cette position dans les differentes sous-bandes de 
details, 

- des moyens de detection de la signature a partir d'au moins une partie 
5 d' informations binaires ins^rees en une pluralite de positions de Timage et des 
informations representatives des variations d'amplitudes locales selon differentes 
directions correspondantes aux positions des informations binaires. 

14) Programme d'ordinateur stocke sur un support d' informations, ledit 
10 programme comportant des instructions permettant de mettre en oeuvre le proc6de de 

tatouage selon Tune quelconque des revendications 1 a 8, lorsqu'il est charge et 
execute par un systeme informatique. 

15) Programme d'ordinateur stocke sur un support d' informations, ledit 
15 programme comportant des instructions permettant de meltre en oeuvre le procede de 

detection selon Tune quelconque des revendications 9 a 11, lorsqu'il est charge et 
execute par un systeme informatique. 
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